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Abstract 

We prove matching direct and inverse theorems for uniform polynomial approximation with 
A* weights (a subclass of doubling weights suitable for approximation in the Loo norm) having 
finitely many zeros and not too “rapidly changing” away from these zeros. This class of weights 
is rather wide and, in particular, includes the classical Jacobi weights, generalized Jacobi weights 
and generalized Ditzian-Totik weights. Main part and complete weighted moduli of smoothness 
are introduced, their properties are investigated, and equivalence type results involving related 
realization functionals are discussed. 


1 Introduction 

Recall that a nonnegative integrable function ic is a doubling weight (on [—1,1]) if there exists a positive 
constant L (a so-called doubling constant of w) such that 

(1.1) wi2I)<LwiI), 

for any interval I C [—1,1]. Here, 21 denotes the interval of length 2\I\ (|/| is the length of I) with 
the same center as I, and w(I) := Jj w(u)du. Note that it is convenient to assume that w is identically 
zero outside [—1,1] which allows us to write w{I) for any interval I that is not necessarily contained in 
[—1,1]. Let T>WL denote the set of all doubling weights on [—1,1] with the doubling constant L, and 
'DW := Ul>oDWl, i.e., 'DW is the set of all doubling weights. 

It is easy to see that re G 'DWl if and only if there exists a constant k > 1 such that, for any two 
adjacent intervals /i ,/2 C [—1,1] of equal length, 

( 1 . 2 ) < KW^h)- 

Clearly, k and L depend on each other. In fact, if rc G DWl then (11.21) holds with k = Lp'. Conversely, 
if (11.21) holds, then w G DW i+n. 

Following HIT], we say that w is an A* weight (on [—1,1]) if there is a constant L* (a so-called A* 
constant of w) such that, for all intervals I C [—1,1] and x G I, we have 

(1.3) w{x) < 

Throughout this paper, Ap denotes the set of all A* weights on [—1,1] with the A* constant L*. We 
also let A* := UL>oAp, i.e., A* is the set of all A* weights. Note that any A* weight is doubling, i.e., 
Ap C DWl, where L depends only on L*. This was proved in [6] and is an immediate consequence 
of the fact (see [S] Theorem 6.1]) that if u> G Ap then, for some I depending only on L* (for example, 
I = 2L* will do), w{Ii) > (lJil/lJ 2 |)*w(/ 2 ), for all intervals Ii,l 2 C [—1,1] such that p C p- Indeed, for 
any I C [—1,1], this implies w{I) > (1/1/12/ n [—1,1]])* w{21) > 2~^w{21), which shows that w G DW 2 <-. 

Moreover, it is known and is not difficult to check (see [HJ pp. 58 and 68]) that all A* weights are 

Aoo weights. Here, A^o is the union of all Muckenhoupt Ap weights and can be defined as the set of 
all weights w such that, for any 0 < a < 1, there is 0 < /3 < 1 so that w(if’) > I3w{l), for all intervals 

/ C [—1,1] and all measurable subsets E C I with \E\ > a\I\ (see e.g. [TOl Chapter V]). 
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Clearly, any A* weight on [—1,1] is bounded since if w G A}^,, then w{x) < L*w[—1, l]/2, x G [—1,1]. 
(We slightly abuse the notation and write w[a,b] instead of w([a, 6]) throughout this paper.) At the 
same time, not every bounded doubling weight is an A* weight (for example, the doubling weight 
constructed in [5] is bounded and is not in Aoo, and so it is not an A* weight either). 

Throughout this paper, we use the standard notation ||/||j := ||/|Iloo(/) ■= sss sup„gj |/(m)| and 
ll/ll := ll/ll[-i,i]- Also, 

En{f,I)w-= inf \\w{f-q)\\j, 

where n„ is the space of algebraic polynomials of degree < n — 1. 

The following theorem is due to G. Mastroianni and V. Totik Theorem 1.4] and is the main 
motivation for the present paper (see also EHH])- 

Theorem A ([51 Theorem 1.4]). Let r G N, M > 3, —1 = Zi < • • • < zm = 1, and let w be a bounded 
generalized Jacobi weight 


M 

(1.4) Wg{x) := n \x — Zj^^ with 7 j >0, 1 < j < M. 

i=i 

Then there is a constant c depending only on r and the weight w such that, for any f, 


En{f, [-l,l])^g <cuj^^{f,l/n)l,^, 


and 


where 


< cn-^ [- 1 , 1 ])^, 

/c=l 




M-l 

E 


sup 

0<h<t 


M 

1=1 


with Ii^h = [- 1 , -1 + h'^], lM,h = [1 - 1 ], Ji,h = [-1 + h'^, Z 2 - h], JM-i,h = [zm-i +h,l- and 

Ij^h = [zj — h, Zj + h] and Jj^h = [zj + h, Zj+i — h] for 1 < j < M — 1, and the rth symmetric difference 
is defined in iS.3\) . 


The purpose of the present paper is to prove an analog of Theorem [^ for more general weights 
(namely, for A* weights having finitely many zeros inside [—1,1] and not too “rapidly changing” away 
from these zeros), and give a more natural and transparent (in our opinion) definition of the modulus of 
smoothness w”. Our recent paper [3] deals with approximation in the weighted Lp, p < oo, (quasi)norm 
and a certain class of doubling weights having finitely many zeros and singularities. Approximation in 
the weighted Loo norm considered in the current paper is similar in some sense, but it also presents some 
challenges that have to be dealt with, and our present proofs are different from those in both [5] and 
[3]. The main results of the present paper are Theorem 16 .1 1 (direct result). Theorem 17.II (inverse result) 
and Theorem [53] (equivalence of the modulus and an appropriate realization functional). Finally, we 
mention that Theorem El is a corollary of our results taking into account that wg G W*{Z), Z G Zm 
(see Remark [3^ . and 


(/,max|(l - z|) ^/^(l-z^_l) 

< w”(/,f)^g < M-w” l/2,max|(l-z|)"i/^(l-zl^_i)"^/^|,t)^ , 0 < t < 1, 

where W*(Z) and w” (/, A, R, t)^, are defined in Definition 13.11 and (13.51) . respectively. 


2 Some properties of A* weights 

Note that, for any interval I C [—1,1] and a; G /, if (IE3 holds for Ii := I (1 [—l,a;] and I 2 ■= IA [x, 1], 
then it also holds for I since |/i| + Iff] = [7| and w{Ii) +w{l 2 ) = w{I). Therefore, w G if and only 
if, for all intervals [a, b] C [—1,1], 

L* 

(2.5) max{r(;(a),r(;(6)} < -- w[a,b]. 

b — a 
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Lemma 2.1. Let w S ^ [—1,1], and let wi{x) := f{\x — ^|), where f : [0,2] H> IR+ is 

nondecreasing and such that f(2x) < Kf{x), for some K > 0 and all 0 < x < 1. Then, w := wwi G Af 
with the constant L depending only on K and L*. 


Proof. Suppose that / C [—1,1] and d is one of the endpoints of I. We need to show that w{d) < 
Lw{I)/\I\. 

Case 1 : f ^ int{I). 

Then, wi is monotone on /, and so either wi{d) < wi{u) or wi{d) > wi{u), for u G I. In the former 
case, we immediately have 


w{d) = w{d)wi{d) < 


L* 


wi{d)w{u)du < —w{I). 

I 


Suppose now that wi{d) > wi(u), for u G I. This means that d is the endpoint of / furthest from Let 
C be the midpoint of I, and let J := [d,^] (as usual, iix < y, then [y,x\ := [x,y]). Then, wi{Cf) < wi{u), 
for all u G J■ Also, since |d — ^|/2 < |C ~ ■Cl and |d — ■Cl ^ 2, we conclude that 


w^{d) = /(Id - Cl) < Kf[\d - Cl/2) < A/(|C - Cl) = Kw^{0. 


Therefore, wi{d) < Kwi{u), for all u G J, and so 

f L* K f 

(2.6) w{d) = w{d)wi{d) < — / wi{d)w{u)du < / wi{u)w{u)d 

\'J\ J.j Ml Jj 


u < 


2L*K 

T 


w{I). 


Case 2: C S int{I). 

If |d — Cl > Ml/4, then using (12.61) for /' := [d,C], we have 


w{d) < w(J ) < —j-T— w{I). 


\I'\ 


Ml 


We now assume that |d — C| < Ml/4- Let d' be the point symmetric to d about C, *-e., f = {d + d')/2, 
and let I" '■= I \ [d, d'). Then M"| = Ml ~ 2|d— C| > Ml/2, and wi{d) = wi(d') < wi{u), for all u S I". 
Hence, taking into account that w is doubling with the doubling constant depending only on L*, we 
have 


— / r 1\ r 7\ L*Wi(d) f , , CWiid) f , , C f / , / , 7 ^ ~ r t \ 

w(d) = w[d)wi[d) < j—j- / w{u)du < —j—j— / w[u)du <-rjT wi{u)w(u)du < —w{l). 

bl bl Ji" bl Ji" bl 


This completes the proof. 


□ 


Corollary 2.2. Suppose that w G Af,, M G N and, for each 1 < i < M, Zi G [—1,1], 7 i > 0 and 
TiGR (if'yi>0) or ri<0 (if "fi = 0). Then 

M , 

(2.7) wix) := wix) TT M — zfp' ( In -— 

V M - ^ 

is an A* weight with the A* constant depending only on 7 ^ ’s, Tj ’s and L*. 

We remark that, with ro ^ 1, the weights w in (12.7p are sometimes called “generalized Ditzian-Totik 
weights”. 

Proof. Denote 

(1 — Incc)^ , if 7 = 0 and T < 0 , 

x'y (\]/ — Ina;)^ , if 7 > 0 and T G R, 

where := 1 +max{ 0 ,r}/ 7 . It is easy to check that f^^ is nonnegative and nondecreasing on [0,2], 
and satisfies sup 3 ,g[o.i] \f'y,r{‘2x)/f.y^r{x)\ < 00 . Hence, Lemma [2T] implies that the weight 

M 

w{x) := w{x) / 7 ,,rMM - Zi\) 

i=l 

is an A* weight with the A* constant depending only on 7 /s, T/s, and L*. 

Finally, it remains to notice that, if 7 > 0 and T G R., then /^^(a:) 7 ^ x''' (1 — Ina;)'" on [0,2] with 
equivalence constants depending only on 7 and T, and so w w on [—1,1]. Clearly, this implies that 
wGA*. □ 
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Remark 2.3. It follows from Corollary \2.2\ that, for any A* weight w and any fJ. > 0, wip^ is also an 
A* weight, where 'p{x) := 'Jl — . 

For n G N, following e.g. [5], we denote 

rx+p„{x) 

Wnix) := Pnix)~^ / w(u)du, 

J X — pn (rc) 


where Pnix) := n ^(p{x) + n ^ (recall that w is assumed to be 0 outside [—1,1]). Note that, for any 
w € A’ft and x € [—1,1], 


( 2 . 8 ) 


w(x) < 


< 


\[x Pn{x),X -\- Pni,Xy\C\\ J[x—pnix),x+pnix)]n[—l,l] 

l‘X+pn{x) 


w{u)du 


Pn{x) J X — pn{x) 


w(u)du = L*Wn{x). 


Lemma 2.4. Let w G A*j^, and n G N. Then Wn G Af with L depending only on L*. 

Proof. Suppose that n G N is fixed. Let / be a subinterval of [—1,1], and suppose that x £ I is the left 
endpoint of I (the case for the right endpoint is analogous). If [x, x + Pn{x)\ C I, using the fact that w 
is doubling, we have 



t-x+pnix) 

r-x+Pnlx) 

Pn{x) ^ 

/ w{u)du < CPn{x)~^ 

/ w{u)du 

J 

X — pn{x) 

/ X 

CPn{x)~^ 

rx+p„(x) 2 ^* !< 

/ -j-r7 / w(v)dv du < 

Jx a Ji 

1 ^ J w{v)dv ^ y Wn(v)dv 


Recall now that, if \x — u\ < Kpn(x), then Wn{x) ^ Wn(u) (see e.g. [51 (2.3)]). This implies that, if x is 
the left endpoint of I and x + Pn{x) ^ I, then I g[x,x + pn{x)], and so Wn{u) ^ Wn{x), for all u € I. 
Hence, in this case, 


Wn{x) ^ 1^ y Wn{u)du. 


Therefore, (|2.5I) implies that Wn is an A* weight. 


□ 


3 Special A* weights and associated moduli of smoothness 

Let 

p{h,x) := h(p{x) + h'^ 

(note that p{l/n,x) = pn{x)), and 

Zm ■= I - I < zi < ■■■ < ZM-i < ZM <l] , M 

For Z G Tjm, it is convenient to denote 

‘^A.h'='^AAA ■= {x I \x - Zj\ < Ap{h, Zj)} , l<j<M, 

■IAM ■= Zam{A ■= 

and 

"^AM '■= ^AMiZ) := ([-1,1] \ ZamT'' = {a: G [-1,1] | ja; - Zj\ > Ap{h,Zj), for all 1 < j < M} . 
Also, 

i5(Z) := pminjjzj — zj-ij | 1 < j < M + ij , 

where zq := —1, zm+i ■= 1 and pmin(S') is the smallest positive number from the finite set S of 
nonnegative reals. Note that 5{Z) < 2, for any Z G Zm- 

The following definition is an analog of jH Definition 2.1] for A* weights. 

We say that w is an A* weight from the class W*(Z) (and write 


Definition 3.1. Let Z G Zm- 

w G w*(z); if 
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(i) w e A*, 
and 

(ii) for any e > 0 and x,y € [—1)1] such that \x — y\ < p{e,x) and dist ([a;, y], Zj) > p{s,Zj) for all 
1 < j < M, the following inequalities are satisfied 

(3.1) c*w(y) < w{x) < cf^w{y), 


where the constant c* depends only on w, and does not depend on x, y and e. 

Clearly, there are non-A* weights satisfying condition (ii) in Definition 13.11 For instance, the non¬ 
doubling weight 

—X, if a: < 0, 


}{x) := 


if a: > 0, 


is one such example for Z := {0}. 


Remark 3.2. A weight from the class 'W*(2.) may have zeros only at the points in Z. At the same 
time, it is not required to have zeros at those points. 


Remark 3.3. It follows from [H Example 2.7] and Corollary \2.2\ that the following weights belong to 
W*(Z) with Z = {zj)^i, —1 < zi < • • • < zm -1 < zm < I- 

• bounded classical Jacobi weights: w{x) = (1 -|- a;)“(l — x)^, Qf,/3 > 0, with M = 2, zi = —1 and 
Z2 = 1; 

• bounded generalized Jacobi weights O) 

• bounded generalized Ditzian- Totik weights ^2. 7| ) with w = 1. 

The following lemma immediately follows from [H Lemma 2.3] taking into account the fact that any 
A* weight is doubling. 


Lemma 3.4. Let w be an A* weight and Z € Zm. The following conditions are equivalent. 

(i) w e W*(Z). 

(ii) For any n G N andx,y such that [x,y\ C 3ip/n and ja: —y| < Pn(x), inequalities 113.1\) are satisfied 
with the constant c» depending only on w. 

(hi) For some TV G N that depends only on w, and any n> N and x,y such that [x,y] C Hip/n and 
\x — y\ < Pn{x), inequalities \3.1\) are satisfied with the constant c* depending only on w. 

(iv) For any n G N, R > 0, and x,y such that [x,y] C I a i/n and \x — y\ < Bpn{x), inequalities 

are satisfied with the constant c, depending only on w, A and B. 

(v) For any n G N and A> Q, 

W{x) ^ Wn{x), X G JA.l/n, 

where the equivalence constants depend only on w and A, and are independent of x and n. 


For r G N, t > 0 and Z G Zm, the main part weighted modulus of smoothness is defined as 


(3.2) 


%{f,A,t),, := ni,{f,A,t-,ZU := sup n;(-)A];^(.) (/, •, J^,^) 


0<h<t 


where 


(3.3) 


Kif,x,J) 


j2('\-ly-^f{x-rh/2 + ^h), 

i=0 

0 , 


if [a; — rh/2, x + rh/2] C J , 
otherwise, 


is the rth symmetric difference. 
Note that if we denote 


(3.4) 


2)(A,/i, r) := {x I \x — rhq}{x)/2,x + rhip{x)/2] <Z JA.h] 
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then 


sup u>(-) a;; (.)(/, 

0<h<t 

The weighted Ditzian- Totik modulus of smoothness is 


S{A,h,r) 


sup W(-)A^ (.)(/,-,[-1,1]) 

0<h<t 

For A,B,t> 0, we define the complete weighted modulus of smoothness as 

M 


(3.5) 


A B, t)^ := a;;(/, A, B, t- Z)^ := %{f, A, t; Z)„ + ^ Er{f, 

i=i 


We will also need the following auxiliary quantity (“restricted main part modulus”): 


(3.6) 


:= sup u;(-)A); (.)(/, •,5') 

0<h<t 


where S is some subset (a union of intervals) of [—1,1] that does not depend on h. 


4 Properties of main part and complete weighted moduli 

Proposition 4.1. For any weight function w and a set Z G Zm, the moduli defined in \3.2\) . \3.5\) and 
<roi) have the following properties: 

(i) %{f,At)w = %{f,A, V^^)u, for any t > 

(ii) w”(/, = a;”(/, > MEr{f, [-1,1])„ for any t>to:= max{\/^, y/2/B}; 

(iii) A, ti)w < 17” (/, A, t 2 )w and w” (/, A, B, ti)„ < uj^^{f, A, B, ta)™ if 0 < h < t 2 ; 

(iv) 17”(/, Ai,t)„ > 17”(/, ^2,7)^ a7rda;”(/, Ai,B,t)„ > a;”(/, 2 l 2 ,B,t)™ if Ai < A 2 ; 

(v) uj^^if,A,Bi,t)y, <uj^^{f,A,B 2 ,t)^ ifBi<B 2 ; 

(vi) 17” (/, c*t)j^ < 17”(/, A/max{c,,c^},c,7)u, for any t>0 and c, > 0. 

Proof. Properties (P and ([p immediately follow from the observation that, if h > y'2/C, then 
Cp{h,Zj) > 2. Properties ([m]) and (jyj) follow from the definition and the fact that Z^^ C Z^^ 
if ti < t2 and Bi < B2. Property ([Ip is a consequence of the inclusion 3 A 2 ,h C Oai.h if Ai < A2. Prop¬ 
erty (El) follows from the observation that, for c* > 0 and 0 < h < c^ft, since p(7i, Zj)/ max{c«, c*} 
p{t,Zj), then 3A,t C Ja/ max{c+ ,c^ } ,h- 

We need an auxiliary lemma that is used in the proofs of several results below. 

Lemma 4.2. Suppose that Z € Zm and w G W*(Z). If A, h > 0, r G N and x G [—1,1] are such that 
[x — rhip{x)/2, X + rhip{x)/2] C 3A,h (be., x G T){A, h, r)), 
then, for any y G [x — rhip{x)/2, x + rhg}(x)/2], 

w{y) w{x) Wn{x), 

where n := |"l/7i], and the equivalence constants depend only on r, A and the weight w. 

Proof. First we note that, if h > ^2!A, then Ap{h,Zj) > 2, and so Ja.h — 0- Hence, we can assume 
that 0 < h < \f 2 jA. Now, if n = \I/h'\, then n G N, n~^ < h < (n—1)“^ and Oa.h C dA,i/n- Moreover, 
if n > 2, then (n — 1)“^ < 2/n and so p{h, x) < ^Pn{x) and, if n = 1, then 

p{h,x) < p[a/2IA,x) < max{ 2/H, 2/H}p„ (a;). 

Hence, A y G [x — rhip{x)/2,x + rhip(x)/2], then [x, y] Gl3A,i/n and 

\x — y\< rhip{x)/2 < rp{h, x)/2 < (r/2) max{4, \f 2 jA, 2/H}p„(x). 

Therefore, Lemma 13.4niv|) implies that w{y) ^ w{x), and Lemma 13.dUvj) yields the equivalence w{x) ^ 

Wn{x). □ 
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In the following lemma and in the sequel, we use the usual notation 

I Ik/ll <oo}. 

Lemma 4.3. If Z G Zm, w G W*(Z), f G L“ , r G N, and A,B,t > 0, then 

^'[p{f.A.BA)w < c\\wf\\ , 
where c depends only on r, A and the weight w. 

Proof. First of all, it is clear that 

M M 

^ Erif, Z^^,U < E Ik/llzi, , ^ ^ ll^/ll • 

j=i i=i 

We now let h G (0,f] and x be such that [x — rh<p(x')l2,x + rh(p{x)/2\ C I a, in and denote yi{x) := 
X + {i — r/2)htf[x). Then, Lemma [4.21 implies that w{yi{x)) ~ w{x), 0 < j < r, and so 




< w{x)Y^ (^) \ f{y^{x))\ < 2^w{x)max \ f{y^{x))\ 

\ l J 0<z<r 

2=0 ^ / - 

< c ■max\w{y^{x))f{yi{x))\. 

0 < 2 <r 


This yields < c |k/||, which completes the proof of the lemma. □ 

Taking into account that ui'^if, A, B, = a;^(/ — q, A, B, t)^,, for any q G 11,,, we immediately get 
the following corollary. 

Corollary 4.4. If Z G Zm, w G W*(Z), / G L^, r G N, and A,B,t > 0, then 

uj:^{f,A,B,tU<cEr{f, [-l,l]k, 
where c depends only on r, A and the weight w. 

Lemma 4.5. If Z G Zm, w G W*{Z), f G L“ , r G N, and A,t > 0, then 

(4.7) fi;(/, A, 2t)^ < c%{f, V2A, V2tU, 
where c depends only on r, A and the weight w. 

Now, Proposition 14.IHiiil and ITv ^ and Lemma [4.51 imply the following result. 

Corollary 4.6. If Z G Zm, w G W*{Z), f G r G N, and A,t > 0, then 

and so 

n:^if,A,tUr,^ni,if,i,tu 

where the equivalence constants depend only on r, A and the weight w. 

Moreover, 

%if, 1, t),, < r!;(/, 1, 2tu < cfi;(/, 1, tu 

where c depends only on r and the weight w. 

Proof of Lenima \4.5\ Recall a rather well known identity (see [9l (5) on p. 42], for example) 

1 1 

(4.8) ^ 2 hif> x) = + [ii + ■ ■ ■ + ir - r/2]h). 

ii—0 i-r—O 

Now, we fix € (0,i], and let x be a fixed number such that [x — rh(p{x)^x + rh(p{x)] C {i.e., 

X e 'D{A^2h,r)). We have 


^2h(p{x) if ’ ^A,2h) 


1 1 

< E ■■■ E {f,x+[ii + ---+ir-r/2]h(p{x)) 

ii —0 ir—O 


< 2 ’’ 




hip{x) 


if,y) 


=: 2^P, 
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where y ■.= x + 'yhip{x), and 7 is such that 7 + r/2 S {0,1,..., r} (and so I7I < r/2) and 


if,y) 


= max 

0<m<r 


(/- x+[m- r/2]h(f{x)) 


Note that Lemma implies that w(x) ^ w{y). Also, since x ± rh(p{x) G [—1,1], we have jxj < 
(1 — r^h ?)/(1 + r^h?), which implies 

|a;| , 1 — r'^h'^ 


(p(x) 


< 


2rh 


and so 


v{y) 


-[ 2 


_ip{x 

Therefore, i^{x) < \/2(p{y), and 


, 9.9 „ . a; , 9,9 ,, |a;| 1 1 

= l-r* -2|7l*^>2 + —>2' 


w{x)F < cw{y) 


h*ip{y) 


if, y) 


where 


0 < /i* := 


h(p{x) 

^iy) 


< \/2h < V2t. 


We now note that p(2h, Zj) > \/2p{h*, Zj) which implies U^, 2 /t C /j., and so 

[y - rh*ip{y)/2, y + rh*ip{y)/2] = [a; + (7 - r/2)hip{x), a: + (7 + r|2)h^p{x)\ 
C[x - rhip{x), x + rhip{x)] C 3A,2h C '^^A,h- ■ 

Therefore, if,y) = (/, 2 /, Jv2A.?7*) > and so we have 

w{x)F < c sup esssupy w( 2 /) j < cn]^{f,V2A,V2t)^ 


0<h»<V2t 


for almost all x G 23(A, 2h, r). The lemma is now proved. □ 

Lemma 4.7. Let Z G Zm, w G W*(Z), tGN, zGZ, Z 72 : 1 ^ 0 <e< S{Z)/2, I := [z + e/2, z + e], 
and let J := [z + e, z + e + 5] with S such that 0 < <5 < e/(2r). Then, for any h G [<5, e/(2r)] and any 
polynomial g S 11 ^, we have 


(4-9) ||w(/ - q)\\j < c\\w{-)Al{f, •, J U J)||juj + c \\w{f - g)||j . 

Additionally, 

(4.10) lk(/- 9 )llj < cll^(/,54(5t/e)/uj,,„ + c||w(/-g)||^, 

where 0 < t < 1 is such that e = p{t, z), and all constants c depend only on r and the weight w. 

Remark 4.8. By symmetry, the statement of the lemma is also valid for I := [z — e,z — e/2] and 
J := [z — s — S, z — e], where z G Z is such that z ^ — 1. 

Remark 4.9. The condition e < 5{Z)/2 guarantees that I is “far” from all other points in Z. In 
particular, [z + s/2, z + 2e] fl (Z U {±1}) = 0. 

Proof of Lemma [23 Denoting for convenience g ■= f — q and taking into account that A5)(g,x,R) = 
A/,{f,x,R) we have 


!-1 , s 

g{x + rh/2) = Al{f,x,R) - K j (-l)’'"* 5 (a; - r/i /2 + ih). 

i=0 

We now fix /i G [(5, e/(2r)], and note that, for any x such that x + r/i/2 G J, we have [a; — rh/2, x + {r— 
2)h/2] C I, and so 


Il5b 


< 

< 


||A];(/,.,/UJ)||,u^ + (2’'-l)||g||,. 
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l)ll5ll/ 



















Suppose now that 0 < t < 1 is such that e = p{t, z), let n S N be such that n := [1/tJ and pick A so that 
e = Apn{z). Note that pn+i{z) < e < Pn{z) and 1/4 < A < 1. Hence, dist (/ \J J,z) = e/2 > pn{z)/8. 
Suppose now that 2" G Z is such that z > z and (z,?) fl Z = 0, i.e., z is the “next” point from Z to the 
right of z (if there is no such z then there is nothing to do, and the next paragraph can be skipped). 

We will now show that d := dist (/ U J, z) > p„(z)/20. Indeed, d = z—z—{e+6) > S{Z) — 3e/2 > e/2. 
If e > /9„(z)/I0, then we are done, and so we suppose that e < /9„(z)/10. Recall (see e.g. [U p. 27]) 
the well known fact that 


(4.11) 


Pn{uf <4:Pn{v){\u-v\+Pn{v)), for all m,uG[-1,1]. 


This implies 


|z-z| > 


Pn{T)^ 

^Pn{z) 


Pniz)>^p„iT)-j> 




Pn(z) > (9/40)p„(z). 


Also, \z — z\ = d + e + S < d + 3e/2 < M, which implies d > (9/160)pr!,(z) > /9„(z)/20 as needed. 
Therefore, we can conclude that 

I L) J C ^1/20,Ijn- 

Now, using (14.111) we conclude that, if w G / U J, then |u — z| < 3e/2 < 3pniz)l2, and so 

Pniu^ < 4p„{z)(\u - z| + Pn{z)) < 10pn{z f 


and 

Pniz)"^ < 4p„(m)(|u - z| + Pn{u)) < 4/9„ (m) (3p„ (z)/2 + Pn{u)). 
This implies that, for any u € I U J, 


Pn{u)/4: < Pn{z) < 7pn(u). 


Hence, for any u,v € IU J, 

\u-v\<e < Pn{z) < 7pn{u). 

It now follows from Lemma r3.4t)iv|) that w(u) ^ w{v), for any u,v € IU J, and so 

Iksllj < c\\wi-)Al{f, U J)\\J^JJ + c\\wg\\j , 

and (gH) is proved. 

In order to prove (I4.10|) . we note that, for any x £ lU J, 

1 - |x| > e/2 = p{t, z)/2 > t^/2, 
which implies ‘p{x) > t/\f2^ and so, with h := 6, we have 
h 


Q ^ ^ Spnjz) ^ 76pn{x) ^ 75 

ip{x) ~ e(p(x) ~ £ip{x) ~ en 




Therefore, for almost all a; G / U J, denoting h* := h/‘p{x) we have 

w{x)Al{f,x,IU J) = w{x)Al,^f^^){f,x,lLlJ) 


< sup 

0</i<54(5i/£ 


u;(-)A”^(.)(/,.,7UJ) 


and the proof of (14.101) is complete. 


□ 


Corollary 4.10. Let Z G Zm, w G W*(Z), r G N, B > 0, and let 0 < t < cq, where cq is such that 
maxi<j<M p(co)fo) < '^(Z')/(2i?) (for example, cq := min{l, 5(Z)/(4B)} will do). Then, 


if, 1, B{1 + l/(2r)), <)^ < cw” (/, 1, B, t)u,, 

where the constant c depends only on r, B and the weight w. 

Taking into account that (1 + l/(2r))'" > 2 for m = |"l/log 2 (l + l/(2r))], we immediately get the 
following result. 
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Corollary 4.11. Let Z € Zm, w S W*{Z), r G N, B > 0, and let 0 < t < cq, where cq is such that 
maxi<j<M picojZj) < 5{%)/l2B) (for example, cq := inin{l, (5(Z)/(4i?)} will do). Then, 

if, 1, B, < cu;^(/, 1, B/2, t)^, 

where the constant c depends only on r, B and the weight w. 

Proof of Corollary \4.1U\ For each 1 < j < M, let Sj := Bp{t,Zj) and note that £j < 5{Z)/2. It 
follows from Lemma Wl\ and the remark after it that, for any qj G Hr, Sj := £jf(2r) and tj such that 
p{Tj, Zj) = Bp{t, Zj) = £j, we have 


lk(/ - 9i)ll j- < 27T,/r)/rujy^ + c ||w(/ - qj)\\jr. , 

J J J j 

where If := [zj + £j/2, Zj + £j] and JJ := [zj + £j, Zj + Sj + (5j], and 

\\wif-Qj)\\ji < c^2;(/,27T,/r)j-iuj'» + c||w(/-gj)||^i . 

J 3 3 J 

where /j := [zj — £j,Zj — £j/2] and Jj := [zj — sj — 6j,Zj — £j]. Note that, if Zj = 1 or — 1, we do not 
consider If, Jf or /j, jj, respectively. 

We now note that [zj — £j,Zj + Sj] fl [—1,1] = ^ and [zj — Sj — Sj,Zj + Sj + dj] fl [—1,1] = 2. - 

where B := B{1 + l/(2r)). Letting qj G 11^ be such that 


we have 


\\wif-q])\\zi <cErif,Z%^)^, 




Now, note that 


< \\w{f - Qj)\\ji + \\w{f - , + W'^if - <lj)\\jj 

< c\\w{f - qj)\\z^^ ^ + cn’fif, 27T,-/r)puJj.» + c%(f, 27T,-/r)7ju 

< cErif, Z^g f).u, + cnf{f, + cll^(/, 27Tj/r)/juJj,«;- 

If U Jf C IB 12,1 and I^ U Jj C 3B/2.t- 


Hence, taking into account that tj < max{B, ^/Bft we get 


£^r-(/, 2~ Ju, - ^Br{f,Z^g ^),,u + cnf{f,27Tj/r)j^^^ ,^^yj 

< cErif, Z^g Ju, + cLlf (f, 27max{B, VB}t/r^ 

Now, with c* := 27max{i3, \/H}/r, Proposition 14. llR^ and Corollary 14.61 imply 

% if, ^*t) 3 s/ 2 ,uy^ ^ % (/’ max{c*, cj}), c*t)^ < cLlf (/, 1, t)^ . 

Therefore, 


M 




;(/,!, = H;(/,i,t)„ + ^F;,(/,zL^) 




M 


< cVtf{f,l,t)^ + c^Er{f,Z^g^)^ 

i=i 

< cu}f(f,l,B,t)^,, 


and the proof is complete. 


□ 
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5 Auxiliary results 

Theorem 5.1 ([6l (6.10)]). Let W be a 2 tt- periodic function which is an A* weight on [0,27r]. Then 
there is a constant C > 0 such that if Tn is a trigonometric polynomial of degree at most n and E is a 
measurable subset of [0, 27r] of measure at most A/n, 1 < A < n, then 

\\TnW\\ 

[0,2ii-] — ^ \\TnW\\ 

[0,27r]\£; ■ 

The following result is essentially proved in [^. However, since it was not stated there explicitly we 
sketch its very short proof below. 

Corollary 5.2. Let w G A’^,. If E G [—1,1] is such that f^(l — x^)~^^^dx < X/n with X < nj^, then 
for each Pn G H^, we have 

ll-Pn'U^II [_1 1 ] ^ C , 

where the constant c depends only on X and L*. 

Proof. Let W{t) := w{cost), Tn{t) := P„(cost) and if := {O < t < 27r | cost G if}. Note that IT is a 
27r-periodic function which is an A* weight on [0,27r] (see (5) p. 68]), and 

meas(if) = [_dt = 2 [ dt = 2 f {1 — x^)~^^^dx < 2X/n. 

Je J Er\[o,-K] Je 

Hence, 


jjPraWjj — l| 2 nkH||[o, 2 ir] — ll^"^ll[0,2ir]\E “ ll-^"^ll[-l,l]\£; ■ 

□ 


Lemma 5.3 ([BJ (7.27)]). Let w be an A* weight on [—1,1]. Then, for all n gN and Pn G An, 

llPnWlI llPnWnll 

with the equivalence constants independent of Pn and n. 

It is convenient to denote Lpn{x) := ip{x) + 1/n, n G N, and note that w := ip is an A* weight and 
Wn ^ Tn on [- 1 , 1 ]. 

One of the applications of Corollarv l5.2l is the following quite useful result. 

Theorem 5.4. Let w be a A* weight, n G N, 0 < qi < n. Then, for any Pn G An, 

(5.1) \\wT>^Pn\\ WWnT^PnW 
and 

(5.2) l|u;A(]P„ll ^llu;„A((P„l|, 

where Xn{x) := max {\/T^^)?, 1 /n}, and the equivalence constants are independent of p, n and Pn- 

Proof. We start with the equivalence (15.11) . Let m := 2[/r/2j. Then m is an even integer such that 
p — 2 < m < pL (note that m = 0 if /r < 2), and Qn+m '■= T^Pn G An-i-m C A 2 n- 

Since w is an A* weight, then wip'’', 7 > 0, is also an A* weight (see Remark 12.311 and 

{wT'^)n ^ WnTl, 

where the equivalence constants depend on [ 7 ] and the doubling constant of w. 

Hence, denoting if„ := [—1 + n“^, 1 — n“^], p := p — m, noting that 0 < 77 < 2 (and so [ry] is either 
0 , 1 or 2 allowing us to replace constants that depend on [ 77 ] by those independent of 77 ), and using 
Lemmas 15.31 and 12.41 Corollary 15.21 and the observation that Wn(x) ^ iVk(x) if tt. ^ fc, we have 

\\T'"wPn\\ = \\T'^wQn+m\\ ^ \\{wip'^)nQn-\-m\\ ^ \\{w(p’^)nQn-\-m\\ e„ 

^ \\li’nTnQnS-m\\E„ ^ QnS-m\\E.„ ■ 

Since WnpP is an A* weight (see Remark l2.3p . we can continue as follows: 

II Qn+m II^ ll'a^nV^^Qn+m || — || ■ 
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Note that none of the constants in the equivalences above depend on fjL. This completes the proof of 

(EB). 

Now, let £„ := {a; | \/l — < 1/n} and note that \n{x) = 1/n if a; G and A„(x) = ip{x) if 

X G [-1,1] \ £„. Using (EB we have 

= WwPuWe^ + lk‘/5'^^’n||[-l,l]\£„ 

< n~^ ||wP„|| + Wwip^PnW 

< Co {tT^ WWnPnW + Pn\\) 

< 2co ||w„A^P„|| . 

In the other direction, the sequence of inequalities is exactly the same (switching w and Wn)- This 
verifies (15.21) . □ 

If we allow constants to depend on then we have the following result. 

Corollary 5.5. Let w he an A* weight, n G N and /a > 0. Then, for any Pn G n„, 

WwTnPnW -- \\w(pl^Pn\\ ^ \\Wn(p'"Pn\\ ^ \\Wn(pt^,Pn\\ , 

where all equivalence eonstants are independent of n and Pn ■ 

Proof. Since A„(a;) < (pn{x) < 2A„(a;) and ^{x) < (pn{x), we immediately get from Theorem EH 

\\w(p^Pn\\ -- \\Wn<p'"Pn\\ < 11 U>„ 11 - \\wip!fPn\\ ■ 


At the same time. 


and the proof is complete. 


Wwifif^PnW -- \\{wcp>^)nPn\\ ||w„<P„|| . 


□ 


Theorem 5.6 (Markov-Bernstein type theorem). Let w be an A* weight and r G N. Then, for all 
n G N and Pn G n„, 


wtp' 


■p{r) 


WnP 


■p(r) 


WnP, 


■ pir) 


wp, 


■ p{r) 


< c||u;P„|| -- ||w„P„|| 


where the constant c and all equivalence constants are independent of n and Pn- 


Proof. The statement of the lemma is an immediate consequence of Corollary 15.51 and either of the 
estimates 


WnP, 


;p 


(r) 


^ C ||lCnPn II 5 


(see [3l Lemma 6.1], for example), or 


W(p 


■pir 


< cn"' ||wPn|| 


(see [HI (7.29)] or E (2-5)]), where the constant c depends only on r and the A* constant of w. 


□ 


Lemma 5.7. Let w be an A* weight, A > 0 and Z G I^m ■ Then for any n, r G N, 1 < j < M, and any 
polynomials Qn G n„ and qr G 11^ satisfying Qif \zj) = qi'^\zj), 0 < v < r — 1, the following inequality 
holds 

\\w{Qn - qr)\\z^ <cn~'^ wip^QP 

A,1/n 

where the constant c depends only on r, A and the weight w. 

Proof. Denote I := z := Zj, and note that (Qn — qQ^'^'^iz) = 0,0<iz<r — 1. Using Taylor’s 

theorem with the integral remainder we have 


Qn(x) - qr(x) = 


1 


(r- 1)! 


(x-uY-^Q^/[\u)du 
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which implies 


\\wiQn - qr)\\i < SUpw{x) 

X^I 

< {Apn{z)) 


Hx - uY-^Qi^\u)d 

J Z 

Q^n 


< 




sup w(a;)|a: — z\ 

^ xGl 


sup'u;(a;) < c 
I xei 


r,r/^{r) 

■'n^n 


I 1^1 


■All 


where, in the last inequality, we used the fact that w is an A* weight and Pn{x) ^ Pn{z), x € I. Now, 
since w is doubling, ri;(/)/|/| < cw[z — Pn{z), z + pn{z)\/\I\ < cwn{z) < cwn{x), x € I, and so 


\\w{Qn 


Qrj 


1/ < C 


WnPnQll^ 


< cn 


w(p^Q 


(r) 


where the last estimate follows from Theorem 15.61 . 


□ 


Lemma 5.8. Let Z G Zm, w G W*(Z), c* > 0, n,r G N, A > 0 and 0 < t < c^/n. Then, for any 
Pn G n„, we have 

ni,iP,,,A,tu<cP 

where c depends only on r, c, and the weight w. 

Remark 5.9. Using the same method as the one used to prove [U Lemma 8.2] one can show that a 
stronger result than Lemma 1 5. ^ is valid. Namely, if f is such that fU~^'> g ACioc ((—1,1) \ Z) and 
IIII < oo, then one can show that 



nuf,A,tu<cU 


w(p 


.f^r 


t > 0. 


However, Lemma \5.8\ whose proof is simpler and shorter is sufficient for our purposes. 

Proof of Lemma \5.8\ It follows from [21 Lemma 7.2] and Corollary [53] that, for any c* > 0 and 0 < t < 
c*fn, 


Ujf,{Pn,t)iUr, < cf 




(r) 


< cf 





where the constants c depend on r, c* and the weight w. Therefore, since any A* weight w satisfies 
w{x) < cwn{x), for any x G [—1,1] and n G N (see (12.81) '). we have 


Lf{Pn,A,f)y, = sup W{-)NI A A,h) 

Q<h<t 


< c sup 

0<h<t 


n;„(-)A;;^(.)(P„,-,[-l,l]) 


< cwUPn,t)w„ < cf 


WLp 


•p(r) 


□ 


6 Direct theorem 


Theorem 6.1. Let w G W*(Z), r,VQ ^ vq > r, d > Q, f € and B > 0. Then, there exists 
N G N depending on r, i9 and the weight w, such that for every n > N, there is a polynomial G n„ 
satisfying 


( 6 . 1 ) 

and 

( 6 . 2 ) 


\\wif - Pn)\\ < cu:l{f, 1, B, d/n). 


Wip 


' PM 


< 1,R, d/n)u,, r<v<vt), 


where constants c depend only on r, vq, B, i 9 and the weight w. 

We use an idea from [SJ Section 3.2] and deduce Theorem 16.11 from the following result that was 
proved in [3]. 

Theorem 6.2 ([S] Theorem 5.3 {p = oo)]). Let w be a doubling weight, r,VQ G N, i/q > r, and f G 
lboo[—1,1]. Then, for every n > r and 0 < d < 1, there exists a polynomial Pn G n„ such that 


lk„(/-P„)l| < cu;(;(/,d/n)u,, 


and 


WnPn 


pf) 

n 


< cuj^if, d/n)„„. 


r <1^ <1^0, 


where constants c depend only on r, vq, d and the doubling constant of w. 
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Proof of Theorem \6.1[ Since w^(/, 1, B, t)w is a nondecreasing function of f, without loss of generality 
we can assume that with i!) < l/(2r). Suppose that iV S N is such that N > max{r, 100/('di5(2,))}, 
n > N, and and let (a;i)"^g be the Chebyshev partition of [—1,1], i.e., Xi = cos{in/n), 0 < i < n (for 
convenience, we also denote Xi := —1, i > n + 1, and Xi :=!,*< —1). As usual, we let li := [xi,Xi-i] 
for 1 < i < n. Note that each (nonempty) interval [zj,Zj+i], 0 < j < M, contains at least 10 intervals 

h- 

For each 1 < j < M, denote 

izj := min {i | 1 < i < n and Zj € A} and Jj := [xiy^+i, x^j- 2 j- 

Note that min in the definition of i^j is needed if zj belongs to more than one (closed) interval A (in 
which case r'j is chosen so that zj is the left endpoint of Iv). Let qj G 11^ be a polynomial of near best 
weighted approximation of / on Jj, i.e., \\w{f — qj)\\j. < cEr{f, Jj)w, 1 < J < M, and define 

1if a; G Ji, 1 < j < M, 

[/(re), otherwise. 

Since (see [H p. 27], for example) |/i|/3 < |/i+i| < SjA], 1 < i < n — 1, and p„(rc) < jJij < 5pn{x) 
for all X £ li and 1 < i < n, we conclude that 


ma.x{\x,,.+i - Zj\,\x,,,i_ 2 -Zj\} < max{|4^+i| + [4^ + |4^_i]} 

< 4|4J < 20p„(z,) < {20/^^)pi^/n,z^), 


and so 

•^3 1 < j ^ Af. 

Therefore, 

(6.3) ||w(F - /)|| = max \\w{qj - f)\\j < c max Er{f,Jj)n^ 

1<J<M ^ 

M 

< < ca;(;(/,l,20/rd^d/n)„. 

i=i 

We now estimate u3^{E,'d/n)w„ in terms of the modulus of /. Let 0 < h < 'd/n and x such that 
[rc — rhp{x)/2,x + rhp{x)/2] C [—1,1] be fixed, and consider the following three cases. 

Case 1: re G IRi := {rc | [a; — rh(/2(rc)/2,rc + r/i<p(rr)/2] C Jj, for some 1</<M}. 

Then, for some 1 < / < M, rc, [-1,1]) = re, [-1,1]) = 0, and so 


u;„(-)A);^(.)(F,.,[-1,1]) 


D?1 


= 0 . 


Case 2: re G 3^2 := {rc | [rc — rhjj(rc)/2, rc + r/i 9 ?(re)/ 2 ] fl J, = 0}. 
Then, taking into account that 


(6.4) Jj D \zj I, Zj + I I] D [zj |/i,^ 1/3, Zj + I 1/3] 

D [Zj — p„(Zj)/3,Zj + p„(Zj)/3] = 

we conclude that rc G and so ?e„(rc) ^ w{x) by Lemma [THjyj) . Also, (16.41) implies that 

[-1, 1] \ C [-1, 1] \ C Ji/3.i/„ C Ji/3.^, 

and so [x-rhip{x)/2,x + rhp{x)/2] C Therefore, A);^(^)(F, rc, [-1,1]) = A);^(^)(/, re, Ji/ 3 ,, 1 ), and 


u;„(-)A];^(.)(F,.,[-1,1]) 


*2 


< c 




3^2 ' 


Case 3: X G IR 3 , for some 1 < j < M, where IR 3 is the set of all x such that [x — rhtpix)/2,x + 
rhp{x)/2] has nonempty intersections with Jj and ([— 1 , 1 ] \ JjY\ i-e., 

IR 3 := (x I Xvj+iOT Xvj -2 £ [x — rhp{x)/2,x + rh‘p{x)/2\] . 

Note that, because of the restrictions on N, [x — rhpix)/2,x + rhp(x)/2\ cannot have nonempty 
intersection with more than one interval Ji, and, in fact, Ikg is “far” from all intervals Ji with i j. 
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Without loss of generality, we can assume that a:j^^+i G [x — rhi^{x)/2,x + rh(p{x)/2\, since the other 
case follows by symmetry. Taking into account that x — rhip{x)/2 and x + rhip{x)/2 are both increasing 
functions in x, we have 

dist {zj, [x — rhip{x)/2, x + rhip{x)/2W = zj — x — rhip{x)/2 > Zj — x — rhip{x)/2, 
where x is such that x — rhip{x)/2 = x^^+i. Note that x < x^^ since 

Xv^ - rhip{xvj)/2 > Xy^ - rdpn{xvj)l2 > Xy^ - r'd\Iy.+i\/2 > Xy^+i, 

and so X G Therefore, 

dist {zj, [x — rhip{x)/2, x + rhip(x)/2W 

> Zj - Xy^+i - rhipix) > \Iy^+i \ - r-dpn{x) 

> (1 - r‘d)\Iy^+i \ > (1 - r'd)pr,{zj)/3 = Pn{zj)/6. 


Also, 

max {\y — Zj\ | y G [x — rhip{x)/2, x + rhip{x)/2 ]} = Zj — x + rhip{x)/2 < Zj — x + rhip{x)/2, 
where x is such that x + rhipix)/2 = Xy^+i. Now, x > Xy ^+2 since 

Xy ^+2 + rhpixy^+ 2 )/‘^ < Xyj +2 + r-dpnixy.+2)/2 < Xy ^+2 + r-d\Iy.+21/2 < Xy^+i, 

and so X G Iyj+ 2 - Therefore, 

max{|y —ZjI | y G [x — r/i(^(x)/2,x + r/i(/5(x)/2]} 

< Zj - Xy^+i + rhpix) < Xy.-i - Xy^+i + r-dpnix) 

< \Iyj+i\ + \Iyj \ +r'd\Iy.+ 2 \ < (20 + 45ri?)p„(zj) < 50p„(zj)- 

Hence, 

[x - rhpix)/2, X + rhpix)/2] C Ji/6.i/„ n C Ji/g,?, n 

Lemmaimplies that w„(x) ^ ?u(x). Also, for any y G [x — rhp{x)/2,x + rhpix)/2], |x — y| < 
rhp{x)/2 < r'dpn{x)/2 = p„(x)/4, and so Lemma [3.4Hivl) yields w(y) ^ w(x). 

This implies 






< 


< 


Wr.{Wh+(.)UrA-^A\) Wr.{Wh^i.)iF - 


jii 


xi 


< c w(-)A(;^(.)(/,-,4i/6,,.) +c\\wiqj - f)\\j, 

— ^ '*^(’)A^,^(.)(/,-, Ui/e.h) ~h cErif 

Combining the above cases we conclude that 






M 


< 


c sup 

0<h<'d/n 




We now recall that Theorem 15.61 implies that 


i=i 


< cw^(/. 1/6, 20/9?^ -d/n)y, < chf ij, 1, 20/9?^ 'dln)y 


wp 


ji’') 


< cv}' 


WnP„ 


ji’') 


, and so applying Theo¬ 


rem [22] for the function F as well as the fact that w{x) < cwn{x) (see (12.8^ 1 we conclude that (16.11) 
and (16.21) are proved with a;^(/, 1, 20/9?^, 'd/n)w instead of a;^(/, 1, B, 'd/n)w on the right-hand side. 

Now, if H > 20 / 9 ?^, then a;^(/, 1, 20/9?^, 'd/n)yj < oJ+if, 1, B, i9/n)yj. li B < 20/9?^, then, since -d/n < 
i 5(Z)/(80/9?^) < 1, Corollary 14.111 implies that a;^(/, 1, 20/9?^, 99 / 79 )^, < ca;^(/, 1, 2“"* • 2Q/-d‘^,-d/n)yj < 
cwipif, 1, B, l/n)w, where m := [log2(20/(i?99^)] G N, and the constant c depends only on r, B, i9 and 
the weight w. 

The proof is now complete. □ 
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7 Inverse theorem 

Theorem 7.1. Suppose that Z € Zm, w € W*(Z.), / G A, B > 0 and n,r G N. Then 

n 

;(/, A < cn-'- ^ [-1,1])„, 




k^l 


where the constant c depends only on r, A, B, and the weight w. 

Proof. Let P* G Ilyj denote a polynomial of (near) best approximation to / with weight w, i.e., 

c\\wif - P:)\\ < - Pn)\\ = EM, [- 1 , !])«,• 

We let iV G N be such that 2^ <n < 2^+^. To estimate n^(/, A, n~^)w, using Lemma 031 we have 

ni,if,A,n-X < n:^if,A,2-^u 

< L!;(/ - P*., A 2-^)^ + , A 2-^)^ 

< c||u;(/-P*„)||+L!;(P2*«,A2-'^)» 

< cP2iv (/, [-1,1])^ + ^i;(P*„, A, 2-"^)^. 

Now, using 
(7.1) 

as well as Lemma l5^ we have 


N-l 

p;. = Pi* + ^ (P2V1 - P2*) 


N-l 


N-l 


li;(P*„, a, 2-^)^ < E - ^2*M < c2-^’- ^ (P*+, - p;.f^ 

i—0 2=^0 

Now, for each 1 < j < M, taking into acconnt that 2.^ C if ti < ^ 2 , we have 


B,2-^ 


< cE2N{f,[-l,l]U + \\w{P;^ -qr{P;^))\\, 


'b,2-^ 


where grig) denotes the Taylor polynomial of degree < r at Zj for g. Using (j7.1l) again, noting that 


N-l 


(7.2) 


Qr 


(P 2 V) = A* + E - ^2*0, 


2=0 


and taking Lemma 15.71 into account we have 


N-l 


\w{p;. - g.(P2*.))||^.- < E 11^ ((^2*+! - P 2 * ) - - pmu 


2=0 

N-l 


< c^2 


-Nr 


2=0 


W(p 


■(P 2 V 1 - P2iN^ 


Hence, 


N-l 


u;;{f,A,B,n-^U < cE^r^if, [-!,!])» + c2-^^ Y. \W (^2*+i " ^2*0 


(r) 


i=0 
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Now, using Theorem 15.61 we have 


N-l 


2=0 


< c£;2«(/, [-1,1])^ + c2-^’'^ 2^ ||zi;(P*- P* 

i 

N 


2=0 


( N 2 " 

i=l fc=2--i+l 
n 

- [-1, !])„,, 

k=l 


with all constants c depending only on r, A, B, and the weight w. 


□ 


8 Realization functionals 


For w G W*(Z), r £ N, and / £ L“ , we define the following “realization functional” as follows 


Rr,ipifA.An)w := {\\wif - Pn)\\ +f Wif" 


and note that ^ Rr,<f(^f if ti ^ t 2 - 

Theorem 8.1. Let Z £ Zm, w £ W*(Z), / £ A, B > 0, r G N, and let > 0. Then, 

there exists a constant N G N depending only on r, di, and the weight w, such that, for n > N and 
di/n <t< d^jn, 

Rr,ipif, l/?^, n„)„ - w” (/, A, B, t)^, 

where the equivalence constants depend only on r. A, B, di, i?2 o,nd the weight w. 

Proof. In view of Corollary 14.61 it is sufficient to prove this lemma for ^ = 1. Theorem 16.II implies that, 
for every n > N (with N depending only on r, i?! and the weight w), there exists a polynomial £ n„ 
such that 


(8.1) Rr,ip{f, ^/n, Iln)w < 1, S, diln)u, < cw” (/, 1, B, t)^. 

Now, let Pn be an arbitrary polynomial from n„, n £ N. Lemmas 14.31 and 15.81 imply that 

(8.2) li;(/,l,i)™ < cfi;(/-P„,l,t)^ + cfi;(P„,l,t)„ 


< c||u;(/-P„)|| +cn- 


wq}' 


■p(r) 


where constants c depend only on r, ^2 and the weight w. Also, taking into account that ^ C 

^nd using Lemma [Ell we have 


(8.3) 


M 


i=i 


< 


< 


9)11 


7^ 

B -&2 max{i ?2 > 1} .1/^ 


c||w(/ - P„)|| + cn ” 



Therefore, for any n £ N, ^2 > 0 and 0 < t < d 2 /n, 

(8.4) w” (/, 1, B, t)u, < cRr,cp{f, 1/n, n„)u,, 

which completes the proof of the theorem. □ 


Theorem 18.11 implies, in particular, that w” (/, Ai, Pi, ti)^; w” (/, A2, P2, t2)u) if li ~ ^2 with 
equivalence constants independent of /. 

Finally, we remark that the moduli w” (/, A, P, t)uj are not equivalent to the following weighted 
AT-functional 


Kr,vUA)w-= inf {\\w{f - g)\\ + i 


Wip g 


(r) 


This follows from counterexamples constructed in [7] , where additional discussions and negative results 
can be found. 
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9 Appendix 


The following lemma shows that Er{f,Zg in the definition of the complete modulus (13.51) can be 
replaced with \\w{f — qj)\\^j , where qj is a polynomial of (near) best weighted approximation to / on 

any subinterval of Zg ^ of length > cp{t, zj). 

Lemma 9.1. Suppose that Z € Zm, w € W*(2,), / G L“ , and suppose that intervals I and J are such 
that I <Z J C [—1,1] and jJj < co|/|. Then, for any r G N, if q € Hr is a polynomial of near best 
approximation to f on I with weight w, i.e., 

\\w{f - q)\\j < CiEr{f,I)w, 

then q is also a polynomial of near best approximation to f on J. In other words, 

\\w{f - g)||j < cErif, J)rr, 
where the constant c depends only on r, cq, ci and the weight w. 

Proof. The proof is similar to that of [H Lemma A.l]. First, we assume that |/| < S{Z)/2, and so / 
may contain at most one Zj from Z. Now, we denote by a the midpoint of I and let n G N be such 
that pn+i{a) < |/|/1000 < Pn(a). Then, pn{a) ^ |/| and, as was shown in the proof of [H Lemma A.l], 
/ contains at least 5 adjacent intervals i = 2,1,0,—1,-2. Moreover, one of those intervals, 
is such that |/^| ^ |/| and If,, C Uc.i/n with some absolute constant c, and Lemma 13.4tlivl) implies that 
w{x) ^ w{y), for x,y G Ifi, with equivalence constants depending only on w. 

Suppose now that g is a polynomial of near best weighted approximation of / on J, i. e., \\w{f — q)\\j < 
cEr{f, J)w Then, taking into account that |/^| ^ jJj ^ jJj and using the fact that w is doubling, we 
have 


Therefore, 


lk(9-g)llj 

< 

L*\J\ ^\\q-q\\jw{J) <c\If,\ ^\\q-q\\i^w{If,) 


< 

cw{x,f) \\q- q\\j^ < c\\wiq- q)\\j^ . 

\\w{f -q)\\j 

< 

c\\w{f-^\\j + c\\w{q-q)\\j 


< 

c\\w{f-^\\j + c\\w{q-q)\\j 


< 

c \\wif - 5)11 J + c \\w{q- f )\\j + c\\w{f - q)\\j 


< 

c\\w{f - ^\\j + c\\w{f - q)\\j 


< 

cEr{f, J)w + cErif, I)w 


< 

cEr{f, J)nj, 


and the proof is complete if |/| < 5{Z)/2. 

If |/| > (5(Z)/2, then |/| ~ | J| ~ 1, and we take n G N to be such that / contains at least 4M + 4 
intervals A. Then I contains 4 adjacent intervals li not containing any points from Z, and we can use 
the same argument as above. □ 
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